#include <iostream>
#include<vector>

using namespace std;

int main()  //一维前缀和 O(q) + O(n)，快速得出数组中某个连续区间内的所有元素的和
{
    //读入数据
    int n, q;
    cin >> n >> q;
    vector<long long> arr(n + 1);
    for(int i = 1; i <= n; i++) cin >> arr[i];

    //1.预处理出一个前缀和数组dp(下标从1开始，n+1大小)
    vector<long long> dp(n + 1);  
    for(int i = 1; i <= n; i++)  dp[i] = dp[i - 1] + arr[i];
    //2.使用前缀和数组
    int l = 0, r = 0;
    while(q--)
    {
        cin >> l >> r;
        cout << dp[r] - dp[l - 1] << endl;
    }

    return 0;
}